Two-dimensional offsets and medial axis transform

نویسندگان

  • Hyeong In Choi
  • Sung Woo Choi
  • Chang Yong Han
  • Tae-wan Kim
  • Song-Hwa Kwon
  • Hwan Pyo Moon
  • Kyeong Hah Roh
  • Nam-Sook Wee
چکیده

We present a mathematical theory of the two-dimensional offset curves from the viewpoint of medial axis transform. We explore the local geometry of the offset curve in relation with the medial axis transform, culminating in the classification of points on the offset curve. We then study the domain decomposition from the viewpoint of offsets, and in particular introduce the concept of monotonic fundamental domain as a device for detecting the correct topology of offsets as well as for stable numerical computation. The monotonic fundamental domains are joined by peaks or valleys of the medial axis transform, or by what we call the critical horizonal section whose algebro-geometric properties are rigorously treated as well.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

MOS Surfaces: Medial Surface Transforms with Rational Domain Boundaries

We consider rational surface patches s(u, v) in the four– dimensional Minkowski space IR, which describe parts of the medial surface (or medial axis) transform of spatial domains. The corresponding segments of the domain boundary are then obtained as the envelopes of the associated two–parameter family of spheres. If the Plücker coordinates of the line at infinity of the (two–dimensional) tange...

متن کامل

C 1 Hermite interpolation by Pythagorean hodograph quintics in Minkowski space

Curves in the Minkowski space R2,1 are very well suited to describe the medial axis transform (MAT) of planar domains. Among them, Minkowski Pythagorean hodograph (MPH) curves correspond to domains where both the boundaries and their offsets admit rational parameterizations [4,13]. We construct MPH quintics which interpolate two points with associated first derivative vectors and analyze the pr...

متن کامل

Three - Dimensional Shape Description Using

Blum's transform, variously known as the symmetric axis transform, medial axis transform, or skeleton, and his associated two-dimensional shape description methodology are generalized to three-dimensions. Bookstein's twodimensional algorithm for finding an approximation to the symmetric axis is also generalized. The symmetric axis (SA) of an object with a smooth boundary is the locus of points ...

متن کامل

Pii: S0010-4485(98)00080-3

We present a new approach to medial axis transform and offset curve computation. Our algorithm is based on the domain decomposition scheme which reduces a complicated domain into a union of simple subdomains each of which is very easy to handle. This domain decomposition approach gives rise to the decomposition of the corresponding medial axis transform which is regarded as a geometric graph in...

متن کامل

Medial Axis Transformation based Skeletonzation of Image Patterns using Image Processing Techniques

The medial axis of an image pattern is the loci of all inscribed disks that touch two or more boundary points without crossing any of the boundaries. The medial axis transform (MAT) is a powerful representation for objects with inherent symmetry or near-symmetry. The medial axis of 2-D image patterns provides a conceptual design base, with transition to a detailed design occurring when the radi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Adv. Comput. Math.

دوره 28  شماره 

صفحات  -

تاریخ انتشار 2008